package h0724;

import java.util.Arrays;
import java.util.Scanner;
/**
  * @description 数字涂色
  * @author 不知名帅哥
  * @date 2024/7/25 0:12
  * @version 1.0
*/
public class ColorNumber {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        //初始化一个使用情况数组
        boolean[] used=new boolean[n];
        for (int i = 0; i < n; i++) {
           arr[i] = sc.nextInt();
        }
        getRes(arr,used);
    }

    //感觉不用想那么复杂，按照正常逻辑做就是了。想太多反而适得其反。
    private static void getRes(int[] arr, boolean[] used) {
        //排序
        Arrays.sort(arr);
        int min=1;
        int colors=0;

        //直接使用贪心算法
        for (int i = 0; i < arr.length; i++) {
            if (!used[i]){
                min=arr[i];
                used[i]=true;
                for (int j = i+1; j < arr.length; j++) {
                    if (!used[j]&&arr[j]%min==0){
                        used[j]=true; //设置为已使用
                    }
                }
                colors++; //颜色+1
            }
        }
        System.out.println(colors);
    }
}
